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Abstract. Contemporary use of the term 'intension' derives from the traditional 
logical Frege-Russell's doctrine that an idea (logic formula) has both an exten- 
sion and an intension. Although there is divergence in formulation, it is accepted 
that the extension of an idea consists of the subjects to which the idea applies, and 
the intension consists of the attributes implied by the idea. From the Montague's 
point of view, the meaning of an idea can be considered as particular extensions 
in different possible worlds. 

In this paper we analyze the minimal intensional semantic enrichment of the syn- 
tax of the FOL language, by unification of different views: Tarskian extensional 
semantics of the FOL, modal interpretation of quantifiers, and a derivation of the 
Tarskian theory of truth from unified semantic theory based on a single meaning 
relation. We show that not all modal predicate logics are intensional, and that an 
equivalent modal Kripke's interpretation of logic quantifiers in FOL results in a 
particular pure extensional modal predicate logic (as is the standard Tarskian se- 
mantics of the FOL). This minimal intensional enrichment is obtained by adopt- 
ing the theory of properties, relations and propositions (PRP) as the universe or 
domain of the FOL, composed by particulars and universals (or concepts), with 
the two-step interpretation of the FOL that eliminates the weak points of the Mon- 
tague's intensional semantics. Differently from the Bealer's intensional FOL, we 
show that it is not necessary the introduction of the intensional abstraction in or- 
der to obtain the full intensional properties of the FOL. 

Final result of this paper is represented by the commutative homomoiphic dia- 
gram that holds in each given possible world of this new intensional FOL, from 
the free algebra of the FOL syntax, toward its intensional algebra of concepts, 
and, successively, to the new extensional relational algebra (different from Cylin- 
dric algebras), and we show that it corresponds to the Tarski's interpretation of 
the standard extensional FOL in this possible world. 



1 Introduction 

The simplest aspect of an expression's meaning is its extension. We can stipulate that 
the extension of a sentence is its truth-value, and that the extension of a singular term 
is its referent. The extension of other expressions can be seen as associated entities that 
contribute to the truth-value of a sentence in a manner broadly analogous to the way 
in which the referent of a singular term contributes to the truth-value of a sentence. In 
many cases, the extension of an expression will be what we intuitively think of as its ref- 
erent, although this need not hold in all cases, as the case of sentences illustrates. While 



Frege himself is often interpreted as holding that a sentence's referent is its truth-value, 
this claim is counterintuitive and widely disputed. We can avoid that issue in the present 
framework by using the technical term 'extension'. In this context, the claim that the 
extension of a sentence is its truth-value is a stipulation. 

'Extensional' is most definitely a technical term. Say that the extension of a name is its 
denotation, the extension of a predicate is the set of things it applies to, and the exten- 
sion of a sentence is its truth value. A logic is extensional if coextensional expressions 
can be substituted one for another in any sentence of the logic "salva veritate", that is, 
without a change in truth value. The intuitive idea behind this principle is that, in an 
extensional logic, the only logically significant notion of meaning that attaches to an 
expression is its extension. An intensional logics is exactly one in which substitutivity 
salva veritate fails for some of the sentences of the logic. 

In "Uber Sinn und Bedeutung", Frege concentrated mostly on the senses of names, 
holding that all names have a sense. It is natural to hold that the same considerations 
apply to any expression that has an extension. Two general terms can have the same 
extension and different cognitive significance; two predicates can have the same ex- 
tension and different cognitive significance; two sentences can have the same extension 
and different cognitive significance. So general terms, predicates, and sentences all have 
senses as well as extensions. The same goes for any expression that has an extension, 
or is a candidate for extension. 

The distinction between intensions and extensions is important, considering that ex- 
tensions can be notoriously difficult to handle in an efficient manner. The extensional 
equality theory of predicates and functions under higher-order semantics (for example, 
for two predicates with the same set of attributes p = q is true iff these symbols are in- 
terpreted by the same relation), that is, the strong equational theory of intensions, is not 
decidable, in general. For example, in the second-order predicate calculus and Church's 
simple theory of types, both under the standard semantics, is not even semi-decidable. 
Thus, separating intensions from extensions makes it possible to have an equational the- 
ory over predicate and function names (intensions) that is separate from the extensional 
equality of relations and functions. 

The first conception of intensional entities (or concepts) is built into the possible-worlds 
treatment of Properties, Relations and Propositions (PRP)s. This conception is com- 
monly attributed to Leibniz, and underlies Alonzo Church's alternative formulation of 
Frege's theory of senses ("A formulation of the Logic of Sense and Denotation" in 
Henle, Kallen, and Langer, 3-24, and "Outline of a Revised Formulation of the Logic 
of Sense and Denotation" in two parts, Nous,VII (1973), 24-33, and VIII,(1974),135- 
156). This conception of PRPs is ideally suited for treating the modalities (necessity, 
possibility, etc..) and to Montague's definition of intension of a given virtual predicate 
<p(xi, ...,Xk) (a FOL open-sentence with the tuple of free variables (xi, ...Xk)) as a 
mapping from possible worlds into extensions of this virtual predicate. Among the pos- 
sible worlds we distinguish the actual possible world. For example if we consider a set 
of predicates of a given Database and their extensions in different time-instances, the 
actual possible world is identified by the current instance of the time. 
The second conception of intensional entities is to be found in in Russell's doctrine of 
logical atomism. On this doctrine it is required that all complete definitions of inten- 



sional entities be finite as well as unique and non-circular: it offers an algebraic way 
for definition of complex intensional entities from simple (atomic) entities (i.e., alge- 
bra of concepts), conception also evident in Leibniz's remarks. In a predicate logics, 
predicates and open-sentences (with free variables) expresses classes (properties and 
relations), and sentences express propositions. Note that classes (intensional entities) 
are reified, i.e., they belong to the same domain as individual objects (particulars). This 
endows the intensional logics with a great deal of uniformity, making it possible to ma- 
nipulate classes and individual objects in the same language. In particular, when viewed 
as an individual object, a class can be a member of another class. 
The standard semantics of First-order Logic (FOL) are Tarski style models, which are 
extensional. In this respect, FOL is extensional. But the open question is if it is possible 
to obtain also an intensional semantics of FOL such that the Tarski's extensions of its 
expressions are equal to extensions of concepts (intensional entities) of the same FOL 
expressions in the actual possible world. 

In what follows we denote by B A the set of all functions from A to B, and by A n a 
n-folded cartesian product A x ... x A for n > 1. By /, t we denote empty set and 
singleton set {<>} respectively (with the empty tuple <> i.e. the unique tuple of 0-ary 
relation), which may be thought of as falsity / and truth t, as those used in the rela- 
tional algebra. For a given domain V we define that T>° is a singleton set {<>}, so that 
{/, t} = V(V°), where V is the powerset operator. 

First-order Logic (FOL): We will shortly introduce the syntax of the FOL lan- 
guage L, and its extensional semantics based on Tarski's interpretations, as follows: 

Definition 1. The syntax of the First-order Logic language L is as follows: 
Logic operators (A, 3) over bounded lattice of truth values 2 = {/, t}, f for falsity 
and t for truth; Predicate letters p^ 1 ,p 2 2 , ... with a given arity ki > 1, i — 1,2,.. 
in P; Functional letters fi,f% 2 , ■■■ with a given arity ki > 1 in F (language con- 
stants c,d, ... are considered as particular case of nullary functional letters); Variables 
x, y, z, .. in V, and punctuation symbols (comma, parenthesis). 
With the following simultaneous inductive definition of term and formula: 

1. All variables and constants are terms. 

2. If t\, ...,tk are terms and f£ 6 F is a k-ary functional symbol then /* (t\, ...,tk) is 
a term, while p k (t\, tk) is a formula for a k-ary predicate letter p k G P. 

3. If <p and ip are formulae, then [4> A ip), -«fi, and (3xi)(j)for i, £ V are formulae. 

An interpretation (Tarski) It consists in a non empty domain T> and a mapping that 
assigns to any predicate letter p k G P a relation R = It(p^) C T> k , to any func- 
tional letter / 4 fc G F a function lr(fi) ■ T) k — > T>, or, equivalently, its graph relation 
i? = ir(/i ) Q T) k+1 where the k + 1-th column is the resulting function's value, and 
to each individual constant c G F one given element It (c) G T>. 
A Predicate Logic Lp is a subset of the FOL without the quantifier 3. 

Remark: The propositional logic can be considered as a particular case of Predicate 
logic when all symbols in P are nullary, that is a set of propositional symbols, while F, 
T>, and V are empty sets. By considering that 2?° = {<>} is a singleton set, then for 
any pi G P, Ir{Pi) Q that is, It(Pi) = / (empty set) or It(Pi) = t (singleton set 
{<>}). That is, It becomes an interpretation It : P — > 2 of this logic, which can be 



homomorphically extended to all formulae in the unique standard way. 

□ 

In a formula (3x)(p, the formula <p> is called "action field" for the quantifier (3a;). A 
variable y in a formula ip is called bounded variable iff it is the variable of a quantifier 
(3y) in ip, or it is in the action field of a quantifier (3y) in the formula ip. A variable x 
is free in ip if it is not bounded. 

The universal quantifier is defined by V = — 13 — i. Disjunction and implication are ex- 
pressed by cpVtp = -i(-i0A-i^»), and <p =>■ ip = -xpVip. In FOL with the identity =, the 
formula (3ix)(p{x) denotes the formula (3x)(/>(x) A(Vx)(Vy)(0(x) f\<p{y) => (x = y)). 
We can introduce the sorts in order to be able to assign each variable Xi to a sort Si CD 
where V is a given domain for the FOL (for example, for natural numbers, for reals, for 
dates, etc.. as used for some attributes in database relations). An assignment g : V — > V 
for variables in V is applied only to free variables in terms and formulae. If we use sorts 
for variables, then for each sorted variable x; e Van assignment g must satisfy the aux- 
iliary condition <?(x;) G Si. Such an assignment g G V v can be recursively uniquely 
extended into the assignment g* : T — > T>, where T denotes the set of all terms, by: 

1. g*(t) = g(x) G V if the term t is a variable x G V. 

2. g*(t) = It{c) G V if the term t is a constant c G F. 

3. if a term t is /j (ti, t/.), where G F is a k-ary functional symbol and t\, t/. 
are terms, then g*(ff(h, ...,t k )) = I T (f?)(g*(h), ...,g*{t k )) or, equivalently, in the 
graph-interpretation of the function, g*(fi(ti, ...,tk)) = u such that (g*(ti), g* (tk),u) 

G Mf?) c v k+1 . 

In what follows we will use the graph-interpretation for functions in FOL like its inter- 
pretation in intensional logics. Wedenoteby t/g (or <fi/g) the ground term (or formula) 
without free variables, obtained by assignment g from a term t (or a formula (j>), and by 
4>[x/t] the formula obtained by uniformly replacing x by a term t in <fr. A sentence is a 
formula having no free variables. 

A Herbrand base of a logic L is defined by H = {p^(tx, .., tk) \ y( G P and ti, tk 
are ground terms }. We define the satisfaction for the logic formulae in L and a given 
assignment g : V — > T> inductively, as follows: 

If a formula is an atomic formula p\(t\, ■■■,tk), then this assignment g satisfies <fi iff 
(g*(ti), ...,g*(tk)) G ir(Pi); g satisfies ->(j) iff it does not satisfy 0; <? satisfies <p A ^ 
iff g satisfies </> and g satisfies ip; g satisfies (3xi)(p iff exists an assignment g 1 G V v 
that may differ from g only for the variable Xi G V, and g 1 satisfies (p. 
A formula <p is t rue for a given interpretation 7t iff <P is satisfied by every assignment 
g G £> v . A formula <p is valid (i.e., tautology) iff <p is true for every Tarksi's inter- 
pretation It G Jt- An interpretation 7<r is a model of a set of formulae I 1 iff every 
formula <p G r is true in this interpretation. We denote by FOL(F) the FOL with a set 
of assumptions r, and by 3r(r) the subset of Tarski's interpretations that are models 
of r, with Jt(0) = 3t- A formula <p is said to be a logical consequence of r, denoted 
by r lh (p, iff is true in all interpretations in 3t(F). Thus, lh <p iff (pis a tautology. 
The basic set of axioms of the FOL are that of the propositional logic with two addi- 
tional axioms: (Al) (Vx)(</> =^ ip) =>• (</> => (\/x)ip), (x does not occur in and it is not 
bound in ?/>), and (A2) (Vx)0 0[x/t], (neither x nor any variable in t occurs bound 
in (p). For the FOL with identity, we need the proper axiom (A3) x\ = X2 => (xi = 



%3 => x 2 = X3). We denote by R = the Tarski's interpretation of =. 

The inference rules are Modus Ponens and generalization (G) "if 4> is a theorem and x 

is not bound in (j>, then (Vx)<f> is a theorem". 

In what follows any open-sentence, a formula <\> with non empty tuple of free variables 
(xi, ...,x m ), will be called a m-ary virtual predicate, denoted also by 4>{x\, ...,x m ). 
This definition contains the precise method of establishing the ordering of variables 
in this tuple: such an method that will be adopted here is the ordering of appear- 
ance, from left to right, of free variables in <\>. This method of composing the tuple 
of free variables is the unique and canonical way of definition of the virtual predi- 
cate from a given formula. The FOL is considered as an extensional logic because 
two open-sentences with the same tuple of variables 4>{x\, x m ) and tp(xx, x m ) 
are equal iff they have the same extension in a given interpretation It, that is iff 
I T (cj)(xi, ...,x m )) = I T (ip(xi, ...,x m )), where I T is the unique extension of It to all 
formulae, as follows: 

1. For a (closed) sentence <f>/g we have that I T {(j>/g) =t iff g satisfies 0, as recursively 
defined above. 

2. For an open-sentence <f> with the tuple of free variables (x\, ...,x m ) we have that 
I T (<f>(xi,...,x m )) = d ef {(g(xi),-,g(x m )) \geT> v and I T (<P/g) =t}. 

It is easy to verify that for a formula with the tuple of free variables [x\ , x m ), 
I T {4>(xi,...,x m )/g) = t iff (g(xi), g(x m )) € I T (<f>(xi, x m )). 
This extensional equality of virtual predicates can be generalized to the extensional 
equivalence when both predicates <fr, ip has the same set of free variables but their or- 
dering in the tuples of free variables are not identical: such two virtual predicates are 
equivalent if the extension of the first is equal to the proper permutation of columns of 
the extension of the second virtual predicate. It is easy to verify that such an extensional 
equivalence corresponds to the logical equivalence denoted by <fi = 4>- 
Let <H = {j k&i T>{V k ) = Y,ken V ( Dk ) be the set of a11 k_ar y relations over a do- 
main V, where k € N = {0, 1, 2, ...}. Then, this extensional equivalence between two 
relations i?i,i?2 6 9^ with the same arity will be denoted by R\ k, R 2 , while the 
extensional identity will be denoted in the standard way by i?i = R2. 

Predicate/Propositional Multi-modal Logics: 

A predicate/propositional multi-modal logic is a standard Predicate/Propositional Logic 
(see Definition[T]) extended by a number of existential modal operators <0i , i > I An the 
standard Kripke semantics each modal operator 0i is defined by an accessibility binary 
relation TZi C VV x W, for a given set of possible worlds W. A more exhaustive 
and formal introduction to modal logics and their Kripke's interpretations can easily be 
found in the literature, for example in 0] . Here only a short version will be given, in 
order to clarify the definitions used in the next paragraphs. 

We define N = {0, 1, 2, n} C N where n is a maximal arity of symbols in the 
finite set P [J F of predicate and functional symbols respectively. In the case of the 
propositional logics we have that n = 0, so that P is a set of propositional symbols (that 
are the nullary predicate symbols) and F = is the empty set. Here we will present two 
definitions for modal logics, one for the propositional and other for predicate logics, as 
is used in current literature: 



Definition 2. Propositional multi-modal logic: 

We denote by M = (W, {TZ-i}, Ik) a multi-modal Kripke's interpretation with a set 
of possible worlds W, the accessibility relations IZi C W x W, i = 1,2,..., and a 
mapping Ik : P ^ 2 W , such that for any propositional letter pi £ P, the function 
Ik{Pi) '■ W — >• 2 defines the truth of pi in a world w G W. 

For any formula we define !=,« 93 iff 93 is satisfied in a world w £ W. For 
example, a given letter pi is true in w, i.e., A'l \= w Pi, iff lK{Pi)(w) = t. 
The Kripke semantics is extended to all formulae as follows: 
M \= w (p A (f> iff M \= w if and M ^ w 4> , 
M \= w -up iff not M \= w 95 , 

|= tt OiV? iff exists w' £ W such that (iy, it/) £ 72., and 93. 
The universal modal operator is equal to — 1<>^ ~ '■ 

A formula 95 is said to be true in a Kripke 's interpretation Ai if for each possible world 
w, M. \= w tp. A formula is said to be valid if it is true in each interpretation. 

Definition 3. Predicate multi-modal logic: 

We denote by M. = (W, {IZi | 1 < i < k},T>, Ik) a multi-modal Kripke model 
with finite k > 1 modal operators with a set of possible worlds VV, the accessibility 
relations IZi Q VV X W, non empty domain T>, and a mapping Ik ■ VV x (P (J F) — > 
UneAf^ U 'E > ) V ' sucn ^ lat f or an y world w £ W, 

1. For any functional letter £ F, lK{w,fi) ■ D k D is a function (interpretation 
of ft in w). 

2. For any predicate letter £ P, the function Ik(w,p^) : T> K — > 2 defines the 
extension of p\ in a world w, 

\\Pi(x!, ...,x k )\\M,w =def {(di,-,dk) G V k I I K (w,p^)(di,...,dk) =t}. 

For any formula tp we define M \= w ,g ¥ iff f is satisfied in a world w G W for a 
given assignment g : V — > T>. For example, a given atom p*(xi, ...,Xk)is satisfied in w 
by assignment g, i.e., A( \= w>g pf(xi,...,x k ), iff I K (w,pf)(g(xi), g(x k )) = t. 
The Kripke semantics is extended to all formulae as follows: 

M \= Wt g <pA(f) iff M \= w , g if and M \= w<g <j> , 

M \=w,g ""P iff not M \=w,g ¥ . 

|= w , g Oi<p iff exists tu' G W such that (w, w') £ Hi and A4 \= w ',g f- 
A formula tp is said to be true in a Kripke's interpretation M. if for each assignment 
function g and possible world w, M. \= w ,g <P- A formula is said to be valid if it is true 
in each interpretation. 

Any virtual predicate 4>{x\, Xk) has different extensions Xk) \\m,w =def 

{(g(xi), g(xk)) I g £ T> v and M. \= w ,g 4 1 } f° r different possible worlds w £ W. 
Thus we can not establish the simple extensional identity for two concepts as in FOL. 
Apparently it seams that Tarski's interpretation for the FOL and the Kripke's inter- 
pretation for modal predicate logics are inconceivable. Currently, each modal logic is 
considered as a kind of intensional logic. The open question is what about the modality 
in the FOL, if it is intrinsic also in FOL, that is, if there is an equivalent multi-modal 
transformation of the FOL where the Kripke's interpretation is an equivalent corespon- 
dent to the original Tarski's interpretation for the FOL. The positive answer to these 
questions is one of the main contributions of this paper. 



□ 

The Plan of this work is the following: in Section 2 will be presented the PRP theory 
and the two step intensional semantics for modal predicate logics, with the unique in- 
tensional interpretation I which maps the logic formulae into the concepts (intensional 
entities), and the set of extensionalization functions which determine the extension of 
any given concept in different possible worlds. After that we will define an extensional 
algebra of relations for the FOL, different from standard Cylindric algebras. 
In Section 3 we will consider the FOL syntax with the modal Kripke's semantics for 
each particular application of quantifiers (3x), and we will obtain a multi-modal predi- 
cate logic FOLk, equivalent to the standard FOL with Tarski's interpretation. Moreover, 
we will define the generalized Kripke semantics for modal predicate logics, and we will 
show their diagram of fundamental reductions, based on the restrictions over possible 
worlds. In Section 4 we will consider the intensionality of modal logics, and we will 
show that not all modal logics are intensional as supposed: in fact the modal trans- 
lation of the FOL syntax results in a multi-modal predicate logic FOL/c that is pure 
extensional as it is the standard Tarskian FOL. Then we will define the full intensional 
enrichment for multi-modal predicate logics. 

Finally, in Section 5 we will consider the minimal intensional enrichment of the FOL 
(which does not change the syntax of the FOL), by defining FOLj intensional logic 
with the set of explicit possible worlds equal to the set of Tarski's interpretations of the 
standard extensional FOL. We will show that its intensionality corresponds to the Mon- 
tague's point of view. Then we will define the intensional algebra of concepts for this 
intensional FOLj, and the homomorphic correspondence of the two-step intensional 
semantics with the Tarskian semantics of the FOL, valid in every possible world of 
FOLj. 

2 Intensionality and intensional/extensional semantics 

Contemporary use of the term 'intension' derives from the traditional logical doctrine 
that an idea has both an extension and an intension. Although there is divergence in 
formulation, it is accepted that the extension of an idea consists of the subjects to which 
the idea applies, and the intension consists of the attributes implied by the idea. In con- 
temporary philosophy, it is linguistic expressions (here it is a logic formula), rather than 
concepts, that are said to have intensions and extensions. The intension is the concept 
expressed by the expression, and the extension is the set of items to which the expres- 
sion applies. This usage resembles use of Frege's use of 'Bedeutung' and 'Sinn' Q. It 
is evident that two ideas could have the same extension but different intensions. 
The systematic study of intensional entities has been pursued largely in the context of 
intensional logic; that part of logic in which the principle of (extensional) substitutivity 
of equivalent expressions fails. 

Intensional entities (or concepts) are such things as propositions, relations and proper- 
ties. What make them 'intensional' is that they violate the principle of extensionality; 
the principle that extensional equivalence implies identity. All (or most) of these inten- 
sional entities have been classified at one time or another as kinds of Universals Q. 
Accordingly, standard traditional views about the ontological status of universals carry 



over to intensional entities. Nominalists hold that they do not really exist. Conceptual- 
ist accept their existence but deem it to be mind-dependent. Realists hold that they are 
mind-independent. Ante rem realists hold that they exist independently of being true of 
anything; in re realists require that they be true of something [3 1. In what follows we 
adopt the Ante rem realism. 

In a predicate logics, (virtual) predicates expresses classes (properties and relations), 
and sentences express propositions. Note that classes (intensional entities) are reified, 
i.e., they belong to the same domain as individual objects (particulars). This endows 
the intensional logics with a great deal of uniformity, making it possible to manipulate 
classes and individual objects in the same language. In particular, when viewed as an 
individual object, a class can be a member of another class. 

The extensional reductions, such as, propositional complexes and propositional func- 
tions, to intensional entities are inadequate, there are several technical difficulties ||4], so 
that we adopt the non-reductionist approaches and we will show how it corresponds to 
the possible world semantics. We begin with the informal theory that universals (proper- 
ties (unary relations), relations, and propositions in PRP theory J5j) are genuine entities 
that bear fundamental logical relations to one another. To study properties, relations 
and propositions, one defines a family of set-theoretical structures, one define the in- 
tensional algebra, a family of set-theoretical structures most of which are built up from 
arbitrary objects and fundamental logical operations (conjunction, negation, existential 
generalization,etc.) on them. 

The value of both traditional conceptions of PRPs (the 'possible worlds' and 'algebraic' 
Russel's approaches) is evident, and in Bealer's work both conceptions are developed 
side by side (6). But Bealer's approach to intensional logic locates the origin of in- 
tensionality a single underlying intensional abstraction operation which transforms the 
logic formulae into terms, so that we are able to make reification of logic formulae 
without the necessity of the second-order logics. In fact, the intensional abstracts are 
so called 'that'-clauses. We assume that they are singular terms; Intensional expres- 
sions like 'believe', mean', 'assert', 'know', are standard two-place predicates that take 
'that'-clauses as arguments. Expressions like 'is necessary', 'is true', and 'is possible' 
are one-place predicates that take 'that'-clauses as arguments. For example, in the in- 
tensional sentence "it is necessary that A", where A is a proposition, the 'that A' is 
denoted by the (A), where () is the intensional abstraction operator which transforms a 
logic formula A into the term (A). So that the sentence "it is necessary that A" is ex- 
pressed by the logic atom N((A)), where N is the unary predicate 'is necessary'. In this 
way we are able to avoid to have the higher-order syntax for our intensional logic lan- 
guage (predicates appear in variable places of other predicates), as, for example HiLog 
(7) where the same symbol may denote a predicate, a function, or an atomic formula. In 
the First-order logic (FOL) with intensional abstraction we have more fine distinction 
between an atom A and its use as a term 'that A', denoted by (A) and considered as in- 
tensional 'name', inside some other predicate, and, for example, to have the first-order 
formula ->A A P(t, (A)) instead of the second-order HiLog formula ->A A P(t, A). 
In this work I will not accept this Baler's approach, and I will consider the minimal in- 
tensionality in FOL without necessity of intensional abstraction operation. Thus I will 
consider only basic conceptions of intensional entities: open-sentences (transformed 



into virtual predicates with non empty tuple of free variables) express properties and re- 
lations, and sentences express propositions. But the concepts (properties, relations and 
propositions) are denotations for open and closed logic sentences, thus elements of the 
structured domain T> = D_\ + Dr, (here + is a disjoint union) where a subdomain 
D-i is made of particulars (individuals), and the rest Dj = Do + Di... + D n ...is made 
of universals (concepts): D n for propositions with a distinct element Truth £ D , D 1 
for properties (unary concepts) and D n , n > 2, for n-ary concept. The concepts in T>j 
are denoted by u, v, while the values (individuals) in D_i by a,b, ... (the empty 
tuple <> of the miliary relation is an individual in Z)_i, with T>° = {<>}, so that 
{f,t} = V(V°)CT(D_ 1 )). 

Sort 5* is a subset of a domain T>. For example [0, 1] is closed-interval of reals sort, 
{0, 1, 2, 3, ..} C D—i is the sort of integers, etc.. These sorts are used for sorted vari- 
ables in many-sorted predicate logics so that the assigned values for each sorted variable 
must belong to its sort. The unsorted variables can be considered as variables with a top 
sort equal to V. 

The intensional interpretation is a mapping between the set L of formulae of the logic 
language and intensional entities in V, I : L — > T>, is a kind of "conceptualiza- 
tion", such that an open-sentence (virtual predicate) <j>(x\, ...,Xk) with a tuple of all 
free variables (xi, ■■■,Xf.) is mapped into a k-ary concept, that is, an intensional entity 
u = I((f>(xi, Xkj) £ Dk, and (closed) sentence ip into a proposition (i.e., logic con- 
cept) v = £ -Do with I(T) = Truth £ Dq for the FOL tautology T. A language 
constant c is mapped into a particular a = 1(c) £ D-\ if it is a proper name, otherwise 
in a correspondent concept in T>. 

Definition 4. Extensions and extensionalization functions: 
Let 9\ = {J keN V(D k ) = J^keN^i^) be the set of all k-ary relations, where k £ N = 
{0, 1, 2, ...}. Notice that {/, t} = V(T>°) £ £R, that is, the truth values are extensions 
in £R. The extensions of the intensional entities (concepts) are given by the set £ of 
extensionalization functions h : T> — > JH, such that 

h = h-x + h + Zi>i hi : Ei>-i Di — > V{D-x) + {/,*} + E<>i HD l ) 

where h-i = id : D-i — > D-i is an identity, ho : Do — > {/, t) = V(T>°) assigns the 
truth values in {/, t} to all propositions with the constant assignment ho(Truth) = t, 
and hi : Di — > V(D l ), i > 1, assigns an extension to each concept. 
Consequently, intensions can be seen as name s of abstract or concrete concepts, while 
extensions correspond to various rules that these concepts play in different worlds. 

Thus, for any open-sentence <p(x\, Xk) we have that its extension, in a given world 
w £ W of the Kripke's interpretation M = (W, {1Z t | 1 < i < k}, T>, V) for modal 
(intensional) logics in Definition[3] is equal to: h(I(<p(xi, Xk))) = 
= \\(f)(xi,...,Xk)\\M,w = {(g(xi),-,g(xk)) | g £ V v and M \= w , g 4>}. 
From a logic point of view, two possible worlds w and w' are indistinguishable if all 
sentences have the same extensions in them, so that we can consider an extensionaliza- 
tion function h as a "possible world", similarly to the semantics of a probabilistic logic, 
where possible worlds are Herbrand interpretations for given set of predicate letters P 
in a given logic. Thus, for a given modal logic we will have that there is a mapping 
is : W — > £ from the set of possible worlds to the set of extensionalization functions. 



Definition 5. Two-step Intensional Semantics: The intensional semantics of 
the logic language with the set of formulae L can be represented by the mapping 

L — >j V =$> weW 9i, 

where — >j is a fixed intensional interpretation I : L — S> T> and => to gw ' s the set 
of all extensionalization functions h = is(w) : T> — > d\ in £, where is : VV —> £ is the 
mapping from the set of possible worlds to the set of extensionalization functions. 
We define the mapping I n : L op — > 9\ w , where L op is the subset of formulae with free 
variables (virtual predicates), such that for any virtual predicate 4>{x\, ...,Xk) 6 L p 
the mapping I n ((/)(xi, ...,Xk)) '■ VV —> 9\ is the Montague's meaning (i.e., intension) 
of this virtual predicate H81911011 1112\I . that is, the mapping which returns with the 
extension of this (virtual) predicate in every possible world in W. 

We adopted this two-step intensional semantics, instead of well known Montague's 
semantics (which lies in the construction of a compositional and recursive semantics 
that covers both intension and extension) because of a number of its weakness. Let us 
consider the following two past participles: 'bought' and 'sold' (with unary predicates 
p\(x), 'x has been bought', md.p\{x)l 'x has been sold'). These two different concepts 
in the Montague's semantics would have not only the same extension but also their in- 
tension, from the fact that their extensions are identical in every possible world. Within 
the two-steps formalism we can avoid this problem by assigning two different concepts 
(meanings) u = I(p\(x)) and v = I(p\(x)) in D\. Notice that the same problem we 
have in the Montague's semantics for two sentences with different meanings, which 
bear the same truth value across all possible worlds: in the Montague's semantics they 
will be forced to the same meaning. 

But there is also another advantage of this two-step intensional semantics in Definition 
|5] here we are able to define an intensional algebra Amt over intensional entities in 
X>, which is autosufficient, differently from Montague's semantics where the compo- 
sitional and recursive semantics of intensions can be defined only by their extensional 
properties. As we will see in the last Section, this intensional algebra is defined in the 
way that each extensional mapping h = is(w) : V — > *H is a homomorphism between 
this intentensional algebra A- m t and the extensional relational algebra A$k that repre- 
sents the compositional and recursive semantics of the extensions, given by CorollaryQ] 
later in this Section. In this way the compositional and recursive semantics of the inten- 
sions in Amt coincide with the Montague's semantics, where, for example, the mapping 
I n ((j> Atp) : VV — > (i.e., the Montague's intension of the composite formula A ip) 
is functionally dependent on the mappings I n {4>) '■ VV — > $H and I n (ip) ■ VV — > 1H (i.e., 
dependent on the Montague's intensions of <fr and tp). 

Remark: the mapping /„ can be extended also to all sentences (the formulae without 
free variables), such that for any sentence (f>, /„(</>) : VV — > {/, t} = V(T>°) C SH 
is a mapping that defines the truth value (i.e., an extension in £R in Definition |4| of 
this sentence in each possible world VV. Equivalently to this Montague's semantics for 
intensions of logic formulae, we can use the Carnap's semantics 03 of concepts in 
T>, that is I n c : D — > £R W such hat the intension of a concept u e T) is a mapping 
In,c(u) : VV — >• from possible worlds to extensions. This Carnap's semantics of con- 
cepts is represented by the second mapping of the diagram V ^> W £W 9t above. 



Tarski's interpretation of the FOL is instead given by a single mapping I T : L — > SK, 
as explained in the introduction dedicated to FOL. Thus, if there is a modal Kripke 
semantics with a set of possible worlds W (thus, an intensional semantics) for FOL, 
equivalent to the standard FOL semantics given by the Tarski's interpretation It, then 
we have to obtain for every possible world wGWof such a semantics that h = is(w) 
is invariant (i.e., the set {h = is(w) | w G W} is a singleton set), and consequently 
I T = h o I, where o is a composition of functions, such that for any formula <j> G L, 
h(I(<j>)) = I T ((j>). For any constant c of the FOL language we assume that 1(c) = 
I T (c) 6 V. 
□ 

We consider that the domain T> is equal in each possible world w G W. It is demon- 
strated that also in the case of different domains T> w in different possible worlds, we can 
always obtain the constant domain model (as in Definition 2.1 in lfT4l ) V = [J weW ^ w 
and by introducing a new built-in binary predicate e(x,y) where x has as domain the 
set of possible worlds, so that e(w, d) is true if d G V w . It is important that the set of 
particulars 2?_i is the set of rigid objects like "Eiffel tower" or "George Washington", 
that have equal extension (denotation) in each possible world: it holds from the fact that 
for every rigid object c, a possible world w G W, and a given intensional interpretation 
/ we have that d = 1(c) G P_i and its extension is h(d) = is(w)(d) = d constant 
independently from w. 

The problem of non-rigid objects and relative complications considered by Fitting in 
II15I14I16I , as "the gross domestic product of Denmark" or "the Secretary-General of 
the United Nations", here are considered not as constants of the language but as unary 
predicates, denoted by p\ , p\ G P. The intension u = I(p\) G D\ denotes the property 
(unary concept) whose extension is(w)(I(p\)) is a singleton set (by introducing an ax- 
iom (3ix)p\(x)), possibly different in each possible world (for example, the instance 
of time) w G W. If we need to use these "non-rigid objects" as arguments inside other 
predicates, in order to avoid the second-order syntax we can use Bealer's intensional 
abstraction J6J which can transform the unary predicates used for non-rigid objects into 
terms, so that can be used as arguments inside other predicates. 

It explains why in these two-step interpretations, intensional and extensional, we can 
work in an unified general rigid framework, and overcome the major difficulties for 
modal first-order logics, considered by Fitting in the number of his papers, by introduc- 
ing new operations like 'extension of operators 4. and 'predicate abstracts', < Xxi, 
x n .<fi > that transforms the logic formula with a tuple of free variables <j>(x\, ...,x n ) 
into new atomic formula < Xxi, ...,x n .<p > (ti, ...,t n ) for any given set of terms 
ti,i = 1, ...,n (Definition 2.3 in ifPfll ). Notice that differently from this Fitting's ap- 
proach we do not consider a virtual predicate <fi(xi, ...,x n ), as a new atom, but as a 
standard logic formula. 

Another relevant question w.r.t. this two-step interpretations of an intensional semantics 
is how in it is managed the extensional identity relation = (binary predicate of the iden- 
tity) of the FOL. Here this extensional identity relation is mapped into the binary con- 
cept Id = I(= (x, y)) G D 2 , such that (Vw G W)(is(w)(Id) = R=), where = (x, y) 
denotes an atom of the FOL of the binary predicate for identity in FOL, usually written 
by FOL formula x = y (here we prefer to distinguish this formal symbol = G P of the 



built-in identity binary predicate letter in the FOL from the standard mathematical sym- 
bol '=' used in all mathematical definitions in this paper). That is, for every possible 
world w and its correspondent extensionalization function h = is(w), the extensional 
identity relation in V is the extension of the binary concept Id G D 2 , as defined by 
Bealer's approach to intensional FOL with intensional abstraction in J6). 
Let Afol = (L, ==, T, A, 3) be a free syntax algebra for "First-order logic with 
identity =", with the set L of first-order logic formulae, with T denoting the tautology 
formula (the contradiction formula is denoted by ->T), with the set of variables in V and 
the domain of values in V . It is well known that we are able to make the extensional 
algebraization of the FOL by using the cylindric algebras ifTTl that are the extension 
of Boolean algebras with a set of binary operators for the FOL identity relations and 
a set of unary algebraic operators ("projections") for each case of FOL quantification 
(3x). In what follows we will make an analog extensional algebraization over *H but by 
interpretation of the logic conjunction A by a set of natural join operators over relations 
introduced by Codd's relational algebra 11181191 as a kind of a predicate calculus whose 
interpretations are tied to the database. 

In what follows we will use the function /<> : D\ — > IH, such that for any R £ 91, 
fo(R) = {<>} if R 0; otherwise. Let us define the following set of algebraic 
operators for relations in £H: 

1 . binary operator Ms : 9\ x 9\ — > such that for any two relations Ri,R 2 G 9\ , the 
Ri txis Ri is equal to the relation obtained by natural join of these two relations 
i f S is a non empty set of pairs of joined columns of respective relations (where 
the first argument is the column index of the relation R\ while the second argument 
is the column index of the joined column of the relation R 2 )\ otherwise it is 
equal to the cartesian product R\ x R 2 . 

For example, the logic formula cf>(xi,Xj,Xk, xi,x m ) Aip(xi,yi, Xj,yj) will be tra- 
duced by the algebraic expression Ri 1x15 R 2 where Ri G P(T> 5 ),R 2 G V(J)^) 
are the extensions for a given Tarski's interpretation It of the virtual predicate 
4>, relatively, so that S = {(4, 1), (2, 3)} and the resulting relation will have the 
following ordering of attributes: (xi, Xj,Xk, xi, x m , yi, yj). Consequently, we have 
that for any two formulae <fi, ip G L and a particular join operator cxig uniquely 
determined by tuples of free variables in these two formulae, 
I T (<f> A ff>) Ms 

2. unary operator ~: U\ — >• U\, such that for any k-ary (with k > 0) relation R G 
V{V k ) C we have that - (i?) = V k \R G V k , where ' \' is the substraction of 
relations. 

For example, the logic formula -^(j>(xi,Xj, Xk,xi,x m ) will be traduced by the alge- 
braic expression T) 5 \R where R is the extensions for a given Tarski's interpretation 
It of the virtual predicate <f>. Consequently, we have that for any formula 4> G L, 

p T h<t>) =~ (W))- 

3. unary operator 7r_ m : $H — > D\, such that for any k-ary (with fc > 0) relation 
R G T , (V k ) C Kwe have that 7r_ m (i?) is equal to the relation obtained by elim- 
ination of the m-th column of the relation R if 1 < m < k and k > 2; equal to 

/<>(i?) if m = k = 1; otherwise it is equal to R. 

For example, the logic formula (3xk)<p(xi, x 3 ■, Xk, xi, x m ) will be traduced by the 



algebraic expression 7r_3(i?) where R is the extensions for a given Tarski's in- 
terpretation It of the virtual predicate tfi and the resulting relation will have the 
following ordering of attributes: (xi, Xj, xi, x m ). Consequently, we have that for 
any formula <f> G L with a free variable x, where m is equal to the position of this 
variable x in the tuple of free variables in cf> (or m = otherwise, where 7r_o is the 
identity function), I T {{3x)4>) — 7r_ m (/£((/>)). 

Notice that the ordering of attributes of resulting relations corresponds to the method 
used for generating the ordering of variables in the tuples of free variables adopted for 
virtual predicates, as explained in the introduction to FOL. 

Corollary 1 Extensional FOL semantics: 

Let us define the extensional relational algebra for the FOL by, 

Ax = (SR, R=, {<>}, {^s}sev(m), ~, {Tf-n}nen), 

where {<>} G 9t is the algebraic value correspondent to the logic truth, and R = is 
the binary relation for extensionally equal elements. We will use '= 'for the extensional 
identity for relations in *H. 

Then, for any Tarski's interpretation It its unique extension to all formulae I T : L — > 91 
is also the homomorphism I T : Afol Ax from the free syntax FOL algebra into 
this extensional relational algebra. 

Proof: Directly from definition of the semantics of the operators in Ax defined in 
precedence. Let us take the case of conjunction of logic formulae of the definition above 
where ip(xi, Xj,Xk, xi,x m , yi, yf) (it's tuple of variables is obtained by the method de- 
fined in the FOL introduction) is the virtual predicate of the logic formula 4>{x{ , Xj ,Xk,xi, 
x m ) Aip(xuyi,Xj,yj): I T (<f>Aip) = 

= I T (f) = {{9{xi),g{x J ),g{x k ),g{xi),g(x m ),g(y. l ),g{y :j )) \ I£(<p/g) = t} 

= {(9(xi),9(xj),g(x k ),g(xi),g(x m ),g(yi),g(yj)) \ I T (<f>/g Aip/g) =t} 

= {{g{xi),g{xj),g{xk),g{xi),g{x m ),g{y i ),g{y j )) \ I T (<f>/g) = t and I T ((f>/g) =t} 

= {(g(xi),g(x J ),g(x k ),g(xi),g(x m ),g(y i ),g(y :j )) \ {g{xi),g{xj),g{x k ),g(xi),g{x m )) 

G I T {4>) and (g(xi),g(y l ),g(x j ),g(y :j )) G I T (<t>)} 

= I T (<p) CX {(44)j(2 ^ )} I T (lp). 

Thus, it is enough to show that is valid also I T (T) = {<>}, and I T (~>T) = 0. The first 
property comes from the fact that T is a tautology, thus satisfied by every assignment 
g, that is it is true, i.e. I T (T) = t (and t is equal to the empty tuple {<>}). The second 
property comes from the fact that I T (->T) =~ (iJ(T)) =~ ({<>}) 
= 2?°\{<>} = {<>}\{<>} = 0. That is, the tautology and the contradiction have 
the true and false logic value respectively in 9t. 

We have also that I T (= (x, y)) = It(=) = R= for every interpretation It because = 
is the built-in binary predicate, that is, with the same extension in every Tarski's inter- 
pretation. 

Consequently, the mapping I T : (L, =, T, A, 3) — > Ax is a homomorphism that 
represents the extensional Tarskian semantics of the FOL. 

□ 

Notice that 91 is a poset with the bottom element and the top element {<>}, and the 
partial ordering ^ defined as follows: for any two relations i?i, i?2 G 9\, 



Ri d: R2 iff "for some operation 1x5 it holds that (R\ [Xg R2) = Ri". 

It is easy to verify that for any R G SH and operation \Xg it holds that {R 1x5 0) = 0, 

and (R \x\ s {<>}) = R. That is, ■< R d {<>}. 

3 First-order logic and modality 

In propositional modal logics the possible worlds are entities where a given proposi- 
tional symbol can be true or false. Thus, from logical point of view the possible worlds 
[20 21] in Kripke's relational semantics are characterized by property to determine the 
truth of logic sentences. The important question relative to the syntax of the FOL is if 
there is a kind of basic set of possible worlds that have such properties. The answer is 
affirmative. 

In fact, if we consider a k-ary predicate letter p k as a new kind of 'propositional letter', 
then an assignment g : V — > V can be considered as an intrinsic (par excellence) pos- 
sible world, where the truth of this 'propositional letter' p k is equal to the truth of the 
ground atom p\ (g(xi ),..., g(x k )) ■ 

Consequently, in what follows we will denote by VV the set of explicit possible worlds 
(defined explicitly for each particular case of modal logics), while the set V v we will be 
called as the set of intrinsic possible worlds (which is invariant and common for every 
predicate modal logic). In the case when V = is the empty set we obtain the singleton 
set of intrinsic possible worlds T> v = {*}, with the empty function * : — >• V. 
By W C {{w, g) | w G W, g G T> v } we will denote the set of (generalized) possible 
worlds. In this way, as in the case of propositional modal logic, we will have that a for- 
mula tp is true in a Kripke's interpretation M if for each (generalized) possible world 
u = (w, g) G W, M\= u ip. 

We denote by \(f>\ = {(w,g) £ W | A4} \= w ,g 4 1 } the set of all worlds where the 
formula (j> is satisfied by interpretation A4. Thus, as in the case of propositional modal 
logics, also in the case of predicate modal logics we have that a formula (f> is true iff it 
is satisfied in all (generalized) possible worlds, i.e., iff |</>| = W. 
With this new arrangement we can reformulate the standard semantics for multimodal 
predicate logic in Definition|3j 7Ti and TT2 denote the first and the second projections): 

Definition 6. Generalized Kripke semantics for multi-modal logics: 
We denote by M. — (W, {IZi}, 7), Ik) a multi-modal Kripke's interpretation with a set 
of (generalized) possible worlds W, a set of explicit possible worlds W = 7Tx(W) and 
7T2 (W) = V v , the accessibility relations TZi C W x W, i = 1, 2, non empty domain 
T>, and a mapping Ik '■ VV X (P|J F) — > UneAf(^ U D) v , such that for any world 

w e W, 

1. For any functional letter G F, lK(w,f^) : T> k —> D is a function (interpretation 
offi in w). 

2. For any predicate letter p\ G P, the function Ik(w,p^) : T> K — > 2 defines the 
extension of p\ in a world w, 

\\p'>(x 1 , ...,x k )\\ M . w = def {(di,...,d k ) G V k I I K {w,p k ){di,...,d k ) = t}. 

Now we will see that we have two particular "projections" of the generalized Kripke 
semantics for multi-modal logics, defined above: the first one is explicit-worlds "projec- 



tion" resulting in the Kripke semantics of multi-modal propositional logics; the second 
one is intrinsic -worlds "projection" resulting in the Kripke semantics of FOL logic. 

Proposition 1 Explicit- worlds "projection" of generalized semantics: 
The Kripke semantics of multi-modal propositional logic given by Definition [2] is a 
particular case of the Definition^when T>, F, V are empty sets and P has only nullary 
symbols, that is, the propositional symbols. 

Proof: In this case when V = is the empty set we have that T) v is a singleton set, 
denoted by {*}, with unique element equal to the empty function * : V — > T> (i.e., 
the function whose graph is empty). Thus W = W x {*} is equivalent to the set of 
explicit worlds W, so that the original satisfaction relation M. \= w „, where g = *, 
of predicate modal logic in Definition [3] can be equivalently reduced to the satisfaction 
relation Ai \= w for only explicit worlds of propositional logic in Definition[2] 
While Ik '■ W x P — > U neJ ^2 D where in this case Af = {0} we obtain is reduced 

to I K : W x P -> 2 V , where V° = {<>} is a singleton set, thus 2 V is equivalent 
to 2, so that we obtain the reduction into the mapping Ik ■ W x P — > 2, and by 
currying (the A abstraction), we obtain the mapping I' K : P — > 2 W , such that for any 
Pi e P and w G W we obtain that lK(w,pi) = I' K {pi){w) £ 2 is the truth value of 
propositional letter (nullary predicate symbol in P) in the explicit possible world w. It 
is easy to verify that this obtained mapping I' K is that of the propositional modal logic 
given in Definition [2] 
□ 

Remark: an interesting consequence of this explicit-world "projection" of the gener- 
alized Kripke semantics is the idea of the extension of a propositional nullary pred- 
icate symbol p?, denoted here as a propositional symbol pi, given by Definition [6] 
by \\Pi\\M,w = \\p° z \\m, w =def {{do) e v° = {<>} | I k {w,p1) = t} = 
{<> I I' K (pi)(w) = t} = I' K {Pi){w)- That is, it is equal to t = {<>} if Pi is true in 
the explicit world w, or equal to / (the empty set) if pi is false in the explicit world w. 
It is analogous to the consideration of extensions of sentences defined in the intensional 
semantics, as defined in Section[2l where the truth is the extension of sentences, distinct 
from their meaning that is, their intension (from Montague's point of view, the intension 
of the propositional letter^ used above would be the function I' K (Pi) : W — > 2). 
It is well known for a predicate logic and FOL (which is a predicate logic extended 
by logic quantifiers) that we have not any defined set of explicit possible worlds. Thus, 
trying to define the Kripke semantics (given by Definition [6]) to FOL, we can assume 
that the generalized possible worlds coincide with the intrinsic possible worlds, that is, 
W = T> v . In the case of the pure predicate logic (without quantifiers) we do not need 
the possible worlds: a ground atom in order to be true in such a Kripke's interpreta- 
tion has to be true in every possible world (or, alternatively, it has to be false in every 
possible world). Consequently, in the predicate logics the truth of ground atoms and 
sentences is invariant w.r.t. the possible worlds, which renders unuseful the definition 
of possible worlds and Kripke's semantics for these logics. But in the case of the modal 
interpretation of the FOL, the FOL quantifiers has to be interpreted by modal operators 
and their accessibility relations: thus, the possible worlds are necessary in order to de- 
termine the truth of logic formulae with quantifiers. 



Differently from the FOL with original Tarski's interpretation for the unique existential 
operator 3, the modal point of view for the FOL with Kripke's interpretation have a par- 
ticular existential modal operator here denoted by (3x), for each variable x G V. 
As usual, the universal modal operators are defined by (Vx) = -i(3x)-i. 
Consequently the same syntax for the FOL of a formula (3x)(j> can have two equivalent 
semantics: the original Tarski's interpretation that interprets the unique existential oper- 
ator 3 for a variable x and parenthesis (, ), and Kripke's relational interpretation where 
the whole expression (3x) is interpreted as one particular existential modal operator 
(} x . This is valid approach based on the fact that, from the algebraic point of view, the 
syntax of (3x) can be interpreted as an unary operation which is additive, that is, it 
holds that (3x)(</> V ip) = (3x)((f>) V (3a;) (-0), and normal, i.e., (3x)(_L) = _L where 
_!_ denotes a contradiction sentence (the negation of the tautology T); this property is 
common for all existential modal operators of the normal Kripke modal logics. In fact, 
the generalization inference rule (G) of FOL here becomes the rule of necessitation, and 
the axiom (Al) a particular case of Kripke axiom of normal modal logics. 
Thus, we have the following particular case of Definition [6] (here the symbol "\" is the 
set substraction operation) : 

Definition 7. Intrinsic-worlds "projection" of generalized semantics: 
We denote by M. = (W,{1Z X \ x G V},T>, Ik) a multimodal Kripke's interpreta- 
tion of the FOL, with a set of (generalized) possible worlds W = T> v , equal to the 
set of intrinsic possible worlds (assignments) T> v , the accessibility relation 1Z X = 
{{wi,w 2 ) G W 2 | x G V and for all y G V\{x}(u>i(y) = u>2(y))} for existential 
modal operator (3x) for each variable x G V, non empty domain T>, and a mapping 
I K : W x (P [J F) -> \J neM (2 [J Vy™, such that for any world w G W, 

1. For any functional letter G F, Ix{w,fi) '■ T^ k — > D is a function (interpretation 
offi in w). 

2. For any predicate letter p\ G P, the function Ik(w,p!*) : T> K — > 2 defines the 
extension of p\ in a world w. 

Such an interpretation is the Kripke mo de 1 of the FOL if, for any (d% , dk ) G T> k ,for 
all w' G W(/*»?)(di,...,d fc ) =I K {w,p 1 l){d l ,...,d k )andI K { W ',ff){d 1 ,...,d k ) 
= I K (w,tf)(d lt ...,dk)). 

We will denote by "FOL/c" the FOL with these modal Kripke models. We recall that 
FOL^; has the same syntax as FOL, that is, the same set of formulae, and the same do- 
main T>, differently from the standard embedding of the modal predicate logics into the 
FOL: it introduces a new built-in predicate symbol for each binary accessibility relation 
TZi, and enlarges the original domain V with the set of possible worlds, and enlarges 
the set of variables V by the new variables for these new built-in symbols. 
It is easy to verify that each accessibility binary relation 1Z X , x G V, is reflexive, tran- 
sitive and symmetric relation. Thus, each pair of modal operators (3x) and (Vx) is an 
example of existential and universal modal operators of the S5 modal logics, so that 
(Vx) is an "it is known for all values assigned to x that" modal operator, whose seman- 
tics is equivalent to standard FOL "for all values assigned to x" semantics. 
It is analogous to monadic algebras of Halmos ll22l and his algebraic study of quanti- 
fiers, where S5 modal logic is characterized by the class of all closure algebras in which 



each closed element is also open. In fact, the complex algebra (over the set of possible 
worlds) of this S5 multi-modal logic FOL^ uses several S5 algebraic modal operators 
to provide a Boolean model features of FOL as indicated by Davis |23l in his doctoral 
thesis supervised by Garret Birkhoff. The Definition [7] as supposed by me, is the first 
attempt to give a relational Kripke semantics to the FOL, analogous to such an algebraic 
approach. 

As we can see from the definition of Kripke models of the FOL, every function and 
predicate are rigid in it, that is, they have the same extension in every possible world 

w e W. 

Theorem 1 The modal Kripke semantics in Definition\7\is an adequate semantics for 
the FOL. For each Tarski 's interpretation It there is an unique Kripke 's interpretation 
Ai ( exactly a Kripke model of FOL), and vice versa, such that for any p\ G P, /* G F, 
(d\, dk) G T> k and any intrinsic world (assignment) g : Var — > T> it holds that: 
lK(g,Pi)(d-L,...,d k ) =t iff (di,...,d fc ) G IriPi) and 
lK(g,fi)(di,...,d k ) = u iff u = I T (fi°)(di,...,d k ). 

We define 3fc(r) = {Ik defined above from It \ It € 3t(.T)} with the bijection 
b : 3t(-0 — *3k (r), so that for any Tarski 's interpretation we have its equivalent 
Kripke's interpretation Ik = \>{It), where r is a set of assumptions in this FOL. 
Moreover, the following commutative diagram of reductions is valid 

Intrinsic — worlds "projection" ^ •> 

Predicate modal logics ►■ FOLjc (W = T> 

Explicit — worlds "projection" Reduction V = T> = F = 



. Actual world reduction, W = {h} * 
Propositional modal logics >- Propositional logics 

Proof: Let (d\, . . . , dfc ) G It {p\ ) , then from definition in this theorem Ik ( g , Pi ) (^i , ■ • ■ , d^ ) = 
t, and from Definition [7] we obtain that \pf(di, ...,dk)\ = W, that is, the ground atom 
Pi(di, dk) is true also in correspondent Kripke's modal semantics. Viceversa, if 
(di,...,dfc) ^ IriPi), then \p!*(di, dk)\ = is a empty set, that is, the ground 
atom Pi(dx, ■■■,dk) is false also in correspondent Kripke's modal semantics. 
Let us suppose that for any formula <\>j ' g with n logic connectives, true w.r.t. Tarski's in- 
terpretation It, it holds that \<fr/g\ = W, that is, it is true in the correspondent Kripke's 
interpretation Ik = \>{It)- Let us show that it holds for any formula ip with n + 1 logic 
connectives, true w.r.t. Tarski's interpretation It', there are the following three cases: 

1 . ip = <f>x A <p2 ■ Then \ip\ = \4>i\C\\4>2\ = W, from the fact that both formulae <f>i,(f>2 
must be true in Tarski's interpretation It and that have less than or equal to n logic 
connectives, and, consequently (by inductive assumption), \(f>i\ = W for i = 1,2. That 
is, ip is true in the correspondent Kripke's interpretation Ik = b(Jr). 

2. ip = -i</>. Then \ip\ = W\\<p\ = W, from the fact that the formula <fr must be false 
in Tarski's interpretation It and that has less than or equal to n logic connectives, and, 
consequently (by inductive assumption), \cf>\ =0. That is, %p is true in the correspondent 
Kripke's interpretation Ik = \>{It)- 

3. ip = (3x)(p(x) where 4>{x) denotes the formula <p with the unique free variable x. 



From the fact that (3x)<f>(x) is true in Tarski's interpretation we have that there is a 
value u e T> such that a sentence tp[x/u], that is a formula <f> where the variable x is 
substituted by the value u £ V, is true sentence. Then we obtain: 
\(3x)4>(x)\ = {w | exists w' such that (w, w') <E TZ X and M \= w > 4>{x)} = W, 
because for any w <G T) v there is w' € T> v such that w'(x) = u and for all y € 
(V\{x}) w'(y) = w(y), and consequently (w, w') S 1Z X . It holds that A4 \= w / (f>(x), 
i.e., 4>(x) is satisfied for the assignment w 1 , because w'(x) = u and (f>(w'(x)) is equiv- 
alent to 4>[x/u] which is true sentence with (from inductive hypothesis) | = W. 
Consequently, any sentence which is true in Tarski's interpretation It is also true in the 
Kripke's interpretation Ik = t>(ir)- Vice versa, for any sentence true in Kripke's inter- 
pretation Ik G 3 if (r) it can be analogously shown that it is also true in the Tarski's 
interpretation It = 'p~ 1 (Ik), where b _1 is inverse of the bijection b. Thus, the Kripke's 
semantics given in Definition|7]is an adequate semantics for the FOL. 
Consequently, both "projections" in diagram above, where FOL^ denotes this adequate 
Kripke's version of the FOL (i.e., FOL where the quantifiers (3x) are interpreted as 
modal existential operators), are valid. 

Let us show that also other two reductions into Propositional logics are valid and render 
commutative the diagram above: 

1. Actual world reduction, when W = {ft}: then, for this unique explicit actual world 
ft we have that we can have only one (non empty) accessibility relation TZ{ = {(ft, ft)}, 
so that unique possible existential modal operator of this modal propositional logic 
obtained by this reduction, is an identity operation: that is, obtained reduction is a propo- 
sitional logic without modal operators, i.e., it is a pure propositional logic. In fact, we 
have that for any propositional formula (f> and the unique explicit world ft G W, 

M hfi 0i</> iff exists w' E W such that (ft, w') e TZi and M \= w > 4> 
iff M. \=% (f). The Kripke's mapping Ik ■ P — > 2 W , for the singleton set W = {ft} and 
the bijection 2^ ~ 2, becomes the propositional interpretation I' K : P —> 2. Thus, we 
obtained a pure propositional logic in the actual world. 

2. Reduction V = V = F = from FOL^;: from the fact that V is the empty set of 
variables, we have that in P all symbols become nullary symbols, that is propositional 
symbols, so that the obtained logic is without modal operators (that is without existen- 
tial FOL quantifier 3). Consequently, the obtained logic is a propositional logic with a 
unique generalized world equal to the empty function * : — > T>, from the fact that 
W = V % = {*}. The Kripke's mapping I K : W x P -> \J neAr 2 vn for FOL K in this 
reduction becomes the mapping I K : {*} x P ->• 2 V where P° is the singleton set 
{<>}, so that, from bijections {*} x P ~ P and 2^ <> ^ ~ 2, this mapping becomes 
the propositional interpretation I' K : P — > 2. We can consider the unique generalized 
world * equivalent to the unique actual world, so that we obtain exactly the same propo- 
sitional logics in the actual world, as in the case above. 

□ 

There is a surprising result from this theorem and its commutative diagram: we obtained 
that a FOL (more precise its modal interpretation of quantifiers in FOL^;) is a particular 
reduction from the predicate modal logics. But it is well known that the propositional 
modal logics can be, based on modal correspondence theory II24I25I , embedded into the 
FOL by transforming each propositional letter pi into an unary predicate p\(x) (where 



a; is a new variable with domain of values equal to the set of possible worlds of the 
original propositional modal logic), and by introducing a binary predicate lZ(x, y) for 
the accessibility relation of the Kripke semantics for propositional modal operators. 
For example, the (T) axiom Dpj => of the propositional modal logic with universal 
modal operator □ and with associated binary accessibility relation 1Z over the set of pos- 
sible worlds, will be translated in the FOL formula (\/x)((\/y)(lZ(x,y) =>• p\{y)) 
p\(x)). Analogously, the fact that a propositional letter pi is satisfied in the possible 
world w in a given Kripke interpretation A4, denoted by M. \= w Pi , is translated in 
the true ground FOL atom p\ (w). 

Let us show that the similar embedding of the modal predicate logic FOL/c into the 
FOL is not possible. It is possible for translation of satisfaction of the atoms of FOL^ 
in a possible world g G V v , i.e. for M. ^ 3 Pi(xi, into a ground FOL atom 

Pi(g(xi), g{xk))- But, for example, the translation of the satisfaction of the modal 
formula of FOLjc, i.e. for M \= g (} m p^{xi, ...,x m , ...,Xk) where (} m is a modal 
interpretation of the syntax expression (3x m ), will be the formula (3g')(1Z m (g , g') A 
p\ (g'(xi), ...,g'(x m ), ...,g'(xk))- But it is a second-order formula, because (3g') is a 
quantification over functions (or equivalently over predicates that represent the graphs 
of the assignment functions in V v ). 

Thus, while the FOL can be equivalently translated by the modal predicate logic FOL/c, 
this modal predicate logic cannot be equivalently translated in the FOL. That is, modal 
predicate logics are more expressive than the FOL, and this is a surprising result, at least 
for me. As we will see also the modal logic FOL^ is an extensional logic as is FOL (they 
are equivalent logics), so that also without enriching logics with the intensionality, the 
modal predicate logics are still more expressive then the FOL. 

4 Modal logics and intensionality 

FOLyc represents the modal interpretation, with Kripke relational semantics based on 
the set of possible worlds W, of the First-order logic. Consequently, based on consid- 
erations in Section |2] which demonstrate that each modal logic with a set of possible 
worlds can be considered as an intensional logic, we are invited to conclude that also 
FOL is intrinsically an intensional logic. That is, by introducing the particular structure 
of a domain V based on PRPs we are able to define the intensional interpretation I of 
the FOL and the set of extensionalization functions h = is(w) G £ for any possible 
world w G W = T> v in the FOL^ Kripke semantics of the FOL. But in the case of 
modal FOL^ we will see that the intensions of logic formulae are equivalent to their 
extensions, that is, the original FOL also with Kripke semantics (equivalent to Tarski's 
semantics) is not able to support the intensionality differently from the extensionality. 

Proposition 2 The intension ( sense ) of any virtual predicate (f>(xi,...,Xk)in the FOL/c, 
with a set of only intrinsic possible worlds W = T) v , is equivalent to its extension 
in a given Tarski's interpretation of the FOL. That is, it is impossible to support the 
intensions in the standard FOL with Tarskian semantics. 

Proof: We have to show that the intension I n {<p(xx, ...,Xk)) ■ W — > 9t of any FOL for- 
mula 4>(xi, Xk) in a given Tarski's interpretation 1^ : L — > 91 is a constant function 



from the set of possible worlds W = T> v in FOI^c, such that for all w £ W we have 
that I n (4>(xi, ...,x k ))(w) = R, where R = I^((j)(xi, ...,Xk)) is the extension of this 
formula in this Tarski's interpretation. We can show it by the structural recursion: 

1. Case when <fi(xi, Xk) is a predicate letter p\ £ P. Then, 

!n{Pi{xi, ...,x k ))(w) = \\Pi{xr,...,x k )\\ M ,w 
= {(d l ,...,d k )^V k \M^ w p k {d u ...,d k )} 
= {(di, ...,d k ) | I K (w,tf)(di, ...,d k ) = i] 
= {(di, ...,d k ) | (di, ..,4) £ Iript)} = 

2. Case when 4>{x\, x k ) is a virtual predicate. From Theorem[T]it holds that if for a 
given assignment g £ W a ground formula x k )/g is true in a given Tarski's 
interpretation It (i.e., when I^,((p(xi, x k )/g) = t), then x k )/g\ = W (it 
is true in the corespondent Kripke's interpretation), that is, M \= w 4>{x\ , . . . , x k ) / g for 
every possible world w £ W. Thus, we have that the intension of this virtual predicate 
is, I n ((/)(xi, ...,x k ))(w) = \\(f>(xi,...,x k )\\ M ,w 

= {(g(xx),...,g(x k )) eV k |. 9 £WandX [= w <j>{xy,...,x k )/g} 

= {(g(xi),...,g(x k )) | g £ Wand I^{4>{x x , ...,x k )/g) = t} 

= {(g(xi),...,g(x k )) | g £ Wand {g(x 1 ), ...,g{x k )) £ 7|,(^(x 1 ,...,x fc ))} 

= I^,((j)(xi, ...,x k )). Thus, the function /„ is invariant w.r.t. the possible worlds w £ 

W, and returns with the extension, of a considered (virtual) predicate, determined by a 

given Tarski's interpretation. 

□ 

What does it mean? First of all it means that not every modal logic with a given set 
of possible worlds W is an intensional logic, and that the quality of the intensionality 
which can be expressed by a given modal logic depends on the set of possible worlds 
W and their capacity to model the possible extensions of logic formulae. For example, 
if W is a finite set with very small cardinality, it often wold not be able to express the 
all possible extensions for logic formulae, and, consequently, its intensional capability 
will be very limited. But also if W is infinite, as in the case above when V is an infinite 
domain, we demonstrated that they are not able to express the intensionality. Conse- 
quently, in order to be able to express the full intensionality in a given modal logic, it 
is very important to chose the new appropriate set of possible worlds, independently 
from the original set of possible worlds of the particular given modal logic. 
In fact, from this point of view, the left arrow in the diagram in Theorem Q] represents 
the logics with (partial) intensionalities, while the right arrow of the same diagram rep- 
resents two extremal reductions of the intensionality, by identifying it with the pure 
extensionality (the propositional logic can be seen as a modal logic with the unique 
actual possible worlds, so that the intensionality corresponds to the extensionality, as in 
the case of the FOL^). 

Remark: The natural choice for the set of explicit possible worlds for the fully inten- 
sional logic is the set of interpretations of its original logic (modal or not, determined 
by its set of axioms, inference relations, and a predefined set r, possibly empty, for 
which these interpretations are models), because such a set of interpretations is able to 
express the all logically possible extensions of the formulae of the original (not fully 
intensional) logic. In what follows we will do this intensional upgrade for the stan- 
dard (not modal) FOL(P), but generally it can be done to every kind of logics, thus to 



any kind of modal logics, consequently also to the modal logic FOL/c(/ n ): in that case 
we obtain the two-levels modal logic (as in M26I27I ). At the lower-level we will have 
original modal logics with their original set of possible worlds (the set T> v in the case 
of FOLic(r)), while at the new upper-level each new explicit possible world would 
correspond to the particular Kripke's interpretations of the original modal logics. The 
obtained upper-level intensional logic has a kind of rigid semantics, where the domains 
and the extensions of built-in predicates/propositions of the "lover-level" modal logics 
are identical in every upper-level possible world. 
□ 

In intensional logics a k-ary functional symbol /f £ F is considered as the new k + 1- 
ary "functional" predicate symbol /f +1 G P whose extension is the graph of this func- 
tion, such that cannot exists two tuples (d\, dk, ui), (di, dk, 1*2) in its extension 
with Hi 7^ U2 (by introducing new axiom (3iXfe+i)/f +1 (x\, Xk+i))- Thus, in what 
follows we will have only the set of predicate symbols. 

This two-level intensional modal logic with the orthogonality of old possible worlds of 
the original modal logic W = W x T> v and the new set of explicit possible worlds 
3k (the set of all Kripke interpretations Ik £ Jk-(-T), of the original (non intensional) 
modal logic, in which all assumptions in r (possibly empty set) are true), means that 
the obtained intensional modal logic has the set of explicit possible worlds equal to 
the cartesian product of old explicit worlds W and new added worlds in 3k(P), so 
that new generalized possible worlds are equal to the set W = (3k(P) X W) x T> v . 
Consequently, the Kripke semantics of fully intensional modal logic, obtained as an 
enrichment of the original modal logic, can be given by the following definition: 

Definition 8. Intensional enrichment of multi-modal logics: 
Let M. = (W, {TZi},T>, Ik) be a Kripke's interpretation of an original multi-modal 
logic with the set of (generalized) possible worlds W = W x D v and the set of exis- 
tential modal operators <0>i with accessibility relations TZi, given by Definition® 
Then we denote by M. = (W, {Hi}, {TZj}, T>, Ik) a Kripke's interpretation of its in- 
tensional enrichment with the set of possible worlds W = 3n{r) X W, the optional set 
of new intensional modal operators {>j with the accessibility relations IZj over 
the worlds in 3k(P), and new mapping Ik ■ {3k (P) x W) x P — > {Jn^^ , 
such that for any explicit world (Ik,w) G 3k{P) X W and p\ G P we have that 
Ik(Ik,w,p^) ~def Ik{w,pI) : V k — > 2. The satisfaction relation \=i k>w>g for a 
given world (Ik, w,g) G W is defined as follows: 

1- M \=i K ,w, g Pi( x i>-> x k)^iff I K (I K ,w,p!?)(g(xi),...,g(xk)) =t. 

2. M \=i K , w ,g ^A</> iff M hik.w.g ¥ and M \=i K , w , g <t> > 

3. M^i K , w , g -«p iff notM\=i K , w , g if, 

4. M \=i KtW>g OiV 3 tff exists w' GW such that (w,w') G Hi and M. \=i K>w ',g f- 

5. M. \=i KtW>g ()jip iff exists f K G 3 k such that (I k , I'k) G TZj and A4 \=r tW ,g i P- 

Notice that this intensional enrichment is maximal one: in fact we have taken all Kripke's 
interpretations of the original modal logics for the possible worlds of this new inten- 
sional logic. We can obtain partial intensional enrichments if we take only a strict subset 
of S C 3k (r) in order to define generalized possible worlds W = S x W. In that case 



we would introduce the non monotonic property for obtained intensional logic. 
Example 1 : Let us consider the intensional enrichment of the multi-modal logic FOL^: (-T) 
given by Definition[7]with the Kripke's interpretation A4 = (W, {1Z X \ x € V},T>, Ik) 
of the FOL(T), with a set of (generalized) possible worlds W = T> v and the accessi- 
bility relation TZ X = {(u>i, w 2 ) e W x W | x E V and for all y £ V\{x}(wi(y) = 
w 2 (y))} for existential modal operator (3x) for each variable x <E V. 
Then M = (W, {TZ X }, V^-j}, D, Ik) is a Kripke's interpretation of its intensional en- 
richment with the set of generalized possible worlds W = 3k (r) x W = 3k x 2? V 
(here the set of explicit worlds is 3k (-OX the optional set of new modal operators 
Oj with the accessibility relations TZj over the worlds in 3^(r), and new mapping 
Ik : px(r) x D v ) x P ^ Un^Af^" ' such that for an y explicit world (Ik,9) G 
3x(r) x V v andpf 6 P we have that T k (Ik , 9,p-) =def M^P?) : V k -> 2, with 
M \=i K , g OxP iff exists g' e V v such that (g,g') £ TZ X and M \=i K , g > <p- 
Then, from Definition[5]for the intensional semantics, the mapping I n : L op — > <: yK :SK ^ r \ 
where L op is the subset of formulae with free variables (virtual predicates), such that for 
any virtual predicate <f>{x\, x k ) € L op the mapping I n (<f>{x\, Xk)) : — >• *K 

is the Montague's meaning (intension) of this virtual predicate, i.e. mapping which re- 
turns with the extension of this predicate in every explicit possible world (i.e., Kripke's 
interpretation of FOL^(/ n )) Ik S 3k (r). That is, we have that 
I n (4>{xx, ...,x k ))(I K ) =def \\<f>(xi, —,X k )\\ M ,lK 
= {(g{x 1 ),...,g{x k )) GV k \geV v andM \= IXtB 4>(? x , x k )}. 
In what follows, the minimal (i.e. without new intensional modal operators inten- 
sional enrichment of the multi-modal logic FOL^ we will denote by FOL^ z . 
□ 

This two-level intensional modal logic, described above, has the following correspon- 
dence property between the Kripke's interpretation A4 of the original modal logic and 
the Kripke's interpretation of M. its intensional enrichment: 

Proposition 3 For any logic formulae <f> of the original multi-modal logic, with the set 
of (generalized) possible worlds W = W x T> v and the set of existential modal oper- 
ators <X with accessibility relations IZi given by Definition® the following property is 
valid: M \=i K , w , g 4> iff M \= w , g <j>, 

where A4 — (W, {TZi}, T>, Ik) is a Kripke's interpretation of the original multi-modal 
logic. Consequently, <fi is true in the intensionally enriched multi-modal logic iff it is 
valid in the original multi-modal logic. 

Proof: Let us demonstrate it by structural induction on the length of logic formulae. For 

any atom</> = Pi(x\, x k ) we have from Definition|8]that M \=i K , w ,g Pi (xi, x k ) 
iff T k (Ik, w,p^){g(xi), ...,g(x k )) = I K (w,pf)(g(xi), g(x k )) =t iff 
■M. \= w ,g Pi(xi, ...,x k ). Let us suppose that such a property holds for every formula <fr 
with less than n logic connectives of the original multi-modal logic (thus without new 
intensional connectives <),), and let us show that it holds also for any formula with n 
logic connectives. There are the following cases: 

1. The case when <fr = where t/j has n — 1 logic connectives. Then M \=i KtW>g <fi 



iff Ai \=i KtW ,g ->tl> iff not Ai \=i KlW ,g ip iff (by inductive hypothesis) not 
Ai \= w , g V iff M \= w , g -rip iff Ai i= w , g 4>. 

2. The case when <j> = ipi A ip2, where both ipi,ip2 have less than n logic connectives, 
is analogous to the case 1. 

3. The case when <j> = Qiip where ip has n—1 logic connectives. Then Ai \=i K , w ,g <j> 
iff Ai \=i KtW ,g iff exists w', (w, w') e 7^ and .M \=i KtW , g ip iff (by 
inductive hypothesis) exists w', (w, w') G^andA^ \=w,g V J iff M \= w ,g OiV' 
iff Ai \= w , g </>■ 

□ 

5 First-order logic and intensionality 

Thus, in order to be able to manage the intensions of logic formulae, our modal Kripke 
semantics for the FOL(_T) has to be enriched also by a set of explicit possible worlds 
where each predicate can have different extensions. Such an intensional semantics of 
FOL(F) is strictly more expressive than a single Tarskian semantics of FOL(T): as we 
have seen in Section 12 the intensional semantics of FOL(T) with a set of logic for- 
mulae L, given by the composed mapping L — >j T> =^ w ew 9^ in Definition 
[5] is equivalent to all Tarski's interpretations of FOL(/ n ), where for each Tarski's in- 
terpretation It (and its unique extension I T to all formulae in L) we obtain a single 
extensionalization function h G £ such that I T = ho I. 

In fact, with a given standard Tarski's interpretation It of FOL(r) we are not able to 
express the intensional equality of two open formulae with the same tuple of free vari- 
ables, (j)(xi, ..x n ), tp(xi, ..x n ), defined by (\/h)(h(I((/)(xi, ..£„))) = h(I(ip(xi, -x„)))) 
From the fact that any predicate in FOL(i^) can have different extensions only for the 
set of different Tarski's interpretations of FOL (_T), the natural choice for explicit worlds 
is the set of all Tarski's interpretations of FOL(_T) denoted by 3x(r), i.e. W = 3t(-0, 
so that the set of generalized possible worlds in obtained intensional semantics is equal 
toW = 2T T (r) xV v . 

Two virtual predicates with the same tuple of free variables, <p(xi, ..x n ) and ip(xi, ..x n ), 
are intensionally equal iff the formula <p(xi, ..x n ) = ip(xi, ..x n ) is true in this FOLj(F) 
(thus, satisfied in every explicit possible world, that is, in every Tarski's interpretation 
ofFOL(r)). 

Let us define this minimal intensional first-order logic FOLi(_T) which has the same 
syntax as standard FOL (thus without other (modal) logic connectives), but enriched 
with the set of possible worlds W = 3t(^) x T) V ■ 

Definition 9. Minimal Intensional First-order Logic (FOLj(r)): 
We denote by M.FOLx{r) = (W, T>, Ik) the Kripke' s interpretation of the Intensional 
logic FOLx(r) with a set of (generalized) possible worlds W, a set of explicit possible 
worlds equal to the set of Tarski's interpretation of FOL(r), W = 7Tx(W) = 3t(T) 
and 7T2 ( W) = T> v , non empty domain T>, and the mapping Ik : W x P — > UneJV^ • 
We extend the satisfaction relation \= w ,g of Kripke semantics to the first-order quantifi- 
cation 3 by: M FO L x (r) K«.s (^)<t> iff 
1. M FOLx(r) \=w,g 4>y tf x ^ not a fr ee variable in <f>; 



2. exists u E T> such that MpoLxlr) N«>,3 4 > [ x l u \ tf x is a free variable in <f> and 

4>[x/u] the formula obtained by substitution of x by the value u in </>. 

Such an interpretation is the Kripke mode 1 of Intensional FOL if for any explicit world 

(Tarski's interpretation) w = It S W, p\ G P, and a tuple (d\, d k ) G T> k , we have 

that: 

i K (w,p^)(d 1 ,...,d k ) = t iff (d 1 ,...,d k ) e w($). 

Notice that the intensional semantics above is given for the ordinary syntax of the 
First-order logic with the existential quantifier 3, without modal operators, thus with 
the empty set of accessibility binary relations over the set of explicit possible worlds 
W = 7Ti(W) = Jxir)' this is the reason to denominate it by "minimal". 
Let us show that this unique intensional Kripke model M.poL x (r) = (W, T>, Ik) mod- 
els the Tarskian logical consequence of the First-order logic with a set of assumption in 
r, so that the added intensionality preserves the Tarskian semantics of the FOL. 

Proposition 4 Let M.FOL x (r) — (W, T>, Ik) be the unique intensional Kripke 
model of the First-order logic with a set of assumptions in r, as defined in Definition® 
Then, a formula </> is a logical consequence of T in the Tarskian semantics for the FOL, 
that is, r lh 4>, iff 4> is true in this Kripke intensional model M.fol x {f)- 
Let I n : L op —> 9\ w be the mapping given in Definition^ Then, for any ( virtual) predi- 
cate 4>{xi, ...,Xk), the mapping I n (4>(xi , x k )) : W — > 91 represents the Montague's 
meaning (intension) of this logic formula, such that: 
for any w e W = 7Ti(W), I n ((j>(xi, x k ))(w) = w*(<f>(xi, ...,x k )). 

Proof : Let us show that for any first-order formula <f> it holds that, M.FOL x (r) \=w,g <t> 
iff w* (4>/g) = t, where w* is the unique extension of Tarski's interpretation w = It € 
W = 3 T (r) to all formulae. 

Let us demonstrate it by the structural induction on the length of logic formulae. For any 
atom <f) = Pi(%i, %k) we have from Definition |8]that MpoL x {r) \=iT,g Pi( x ii 
...,x k ) ift I K (I T ,p![)(g(x 1 ),...,g(xk))=t iff (5O1), ...,g{x k )) € I T {Pi) iff 
IriPfixi, ...,Xk)/g) = t. Let us suppose that such a property holds for every formula 
4> with less than n logic connectives of the FOL, and let us show that it holds also for 
any formula with n logic connectives. There are the following cases: 

1. The case when <f> = -^tp where ift has n— 1 logic connectives. Then Mfol x (F) \=iT-g 4> 
iff M F OL x (r) \=i T ,g iff not M F OL x (r) \=i T ,g iff (by inductive hy- 
pothesis) not I T (ip/g) = t iff I T (-it(j/g) — t iff I T (<j)/g)=t. 

2. The case when <j> = ipi A ip2, where both ip\,ip2 have less than n logic connectives, 
is analogous to the case 1. 

3. The case when <j> = (3x)il> where ijj has n — 1 logic connectives. It is enough to 
consider the case when x is a free variable in 1/'. Then M.FOL x (r) \=ir-g iff 
MpoL x {r) \=i T ,g {^x)tjj iff exists u e V such that M.FOL x (r) \=i T ,g fp[x/u] 
iff (by inductive hypothesis) exists u € V such that I T (ip[x/v]/g) = t iff 
I*((3x)^/g)=t iff I T ((<t>/g) = t. 

It is easy to verify that the intension of predicates in the FOLj(_T) defined above can be 
expressed by the mapping I n such that for any p\ e P, I n (p!?(xi, Xk){w) =w(pf), 
and, more general, for any virtual predicate 0(xi , x k ), 



I n (<P(xi, ...,X k ))(w) = \\4>(X!, ...,X k )\\M,w 

= {(g(xx),...,g(xk)) £ V k g £ V v and Mfol x \=w, g &(xi, x k )} 

= {(g(xi),-,g(xk)) g £ V v wdw*((f>{xi,...,xk)/g) =t} 

= {(g(xi), -,9(xk)) | .9 e 2? v and (g(xi), ...,g{x k )) £ w*((/)(x 1 , x k ))} 

= W*((j)(xi,...,Xk)), 

where w* is the unique extension of Tarski's interpretation w £ W = 3t(^) to all 
formulae. Consequently, I n {<j>(x\, xjt)) : W — >• is the Montague's meaning (i.e., 
the intension) of the (virtual) predicate <j>{x\, x k ). 
□ 

It is clear that in Kripke semantics of this intensional first-order logic, denoted by 
FOLi(/ n ), if the set of assumptions is empty (T = 0), then a formula <j> is true in 
the intensional Kripke model M-FOL^tr) iff it is valid in Tarskian semantics of the 
FOL, that is, iff lh in the FOL. 

The main difference between Tarskian semantics and this intensional semantics is that 
this unique intensional Kripke model M.FOLx{r) encapsulates the set of all Tarski mod- 
els of the First-order logic with a (possibly empty) set of assumptions r. 

Corollary 2 The intensionalities of two different minimal intensional enrichments of 
the first-order syntax, given by intensional logics FOLj(r) and FOL/c x (F) ( in Exam- 
ple 1 ), are equivalent and correspond to Montague' s intensionality. 

Proof: Let us denote by j^ OLx ( r ^j^ OLlc i i - r ^ • <y\W ^ intensional mappings 

(from Definition [5] of the intensional semantics) for these two intensional enrichments 
of the FOL(r). Notice that the set of explicit possible worlds W in FOLj(F) is equal 
to 3t(-0 while in FOL/c x (-T) is equal to Ok (r), with the bijection (from Theorem[T} 
b : 3r(r) ~ 3^ (-0- We have to show that for any formulae <p(x\, x n ) £ L op its 
extension, in a given explicit world It £ 3t(-0 of the intensional logic FOLx(-T), is 
equal to its extension in the correspondent explicit world Ik = \>(It) 6 ^K(r) of the 
intensional logic FOL/c x (r). In fact, we have that: 

In° Ll(F) {4>{X\, ...,X k ))(I T ) = \\4>(X-L, ...,X k )\\M PO L x (,r),lT 

= {(g(xi), -,g(x k )) eV k \g eV v and M FOLx (n \=i T ,g <t>( x i> -,%k)} 

= g(x k )) I g £ V v and I T (0(x u x k )/g) = t} (from Prop.© 

= {(g(xi), g(xk)) |g££> v and.M ^ g <j>{x\, Xk)} (from Prop. |2]and Theorem 

[T]where M. is the Kripke interpretation of FOL^-T) with Ik = ^(It)) 

= {(g(xi), ...,g{x k )) \ g eV v and MpoLfdr) \=i K ,g <t>( x i, •••> x k)} (from Prop. |3J 

= \\(j)(x 1 ,...,x k )\\ MFOLic ^ in j K = In OLlCx{r) (4>(xi, ...,x k ))(I K ). 

□ 

That is, independently on how we interpret the quantifiers of the FOL, as in standard 
FOL or as modal operators in FOL/c, the intensionality of the FOL is obtained only 
by one adequate semantic enrichment, without modifying its syntax. Consequently, we 
have demonstrated that an intensional FOL does not need the other logic operators as 
required by Bealer 0, that is, we do not need intensional abstraction operator or an- 
other modal operator. Because of that we denominated such an intensional FOL as the 
minimal intensional logic. Another intensional FOL without the intensional abstraction 
is given in the following example: 



Example 2: In order to be able to recognize the intensional equivalence between (vir- 
tual) predicates, that may be used in intensional mapping between P2P databases M28I27I29L 
we need to extend this minimal intensional FOL also syntactically, by introducing the 
new modal existential operator {>, so that 4>{x\, ..x n ) and ip(xi, ..x n ) are intensionally 
equivalent iff the modal First-order formula §(j>{x\, ..x n ) = (}ip(xi, ..x n ) is true in 
this modal FOL. The Kripke semantics for this extended modal first-order logic is a S5 
modal FOL with the accessibility relation 1Z = W x VV. 

Two intensional equivalent predicates does need to have equal extensions in each ex- 
plicit possible world as is required by intensional equality (equal meaning from Mon- 
tague's point of view) when <f){x\ , ..x n ) = ip(xi, --x n ) is true, where '=' is the standard 
logic equivalence connective. 

Notice that if they are intensionally equal, it does not mean that they are equal concepts, 
i.e that I(<j>(xi, ..x n )) = I(4>(xi, ..x n )) G T>, but only that they are necessarily equiv- 
alent. In fact, the two atoms p\ (x), "x has been bought", and p\ (x), "x has been sold", 
are necessarily equivalent, that is, it holds that p\{x) = p\(x) but they are two differ- 
ent concepts, that is I(jp\{x)) ^ I{p\(x)) (i.e., (I(jp\(x)),I(p\(x))) (j£ h(Id) = R = ). 
Such an distinction of equal concepts and of the intensional equality (i.e., the necessary 
equivalence) is not possible in the Montague's semantics, and explain why we adopted 
PRP theory and two-step intensional semantics in Definition[5] analogously to Bealer's 
approach. 

In fact, we can show that two first-order open formulae <j){x\ , ..x n ) and xp(x% , ..x n ) are 

intensionally equivalent iff Q<fr(xi, ..x„) and Qijj(xi, ..x n ) are intensionally equal. We 

have that I n (<)(f>(xi, ...,x k )) (w 1 ) = \\^(xi, ...,Xk)\\M,w> 

= {(g(xi),...,g(x k )) G V k | g G V v and M K',9 0<f>(xi,...,x k )} 

= {(g(xi), g(xk)) | g G T> v and exists w such that (w 1 , w) G 1Z 

and M \= w>g <j>{x\, ...,x k )} 

= {(g(xi), g{xk)) | g G V v and exists w such that M \= w ,g <fr(xi, x k )} 

= U w ew T n(Hxi, -,x k ))(w) = \J weW w*((t)(xi,...,x k )), 

that is, the intension of (}<p(xi, ..x n ) is a constant function. 

Thus, <f>(xi, ..x n ) and ip(x±, ..x n ) are intensionally equivalent if 

LLeW ^{^{xx, ...,x k ))(w) = \J weW I n (i>(xi, ...,x k ))(w), i.e., 

if 7„(<>0(ari, ...,x k ))(w) = 7„(0^(a;i, x k ))(w) for every world w G VV, i.e., 

if (}(j)(xi, ..x n ) and t)ip(xi, ..x n ) are intensionally equal. 

□ 

Another extension of this minimal intensional FOL is of course the intensional FOL 
defined by Bealer in [6|, if we define the mapping is : VV —> £ in Definition [5] as the 
Montague-Bealer's isomorphism (bijection) between possible worlds and the set of ex- 
tensionalization functions. 

Notice that both versions of intensional FOL are modal logics, thus we can define two 
different logic inferences for them: the local inference relation \- w and the global infer- 
ence relation h, as follows: 

1 . For a given set of logic formulae r we tell that they locally infer the formula <j> in 
a possible world w G VV, that is, 

r^ w <j) iff (V models _M)(Vg)((W> G r).M \= w , g ij) implies M \= w>9 (f>). 



2. For a given set of logic formulae r we tell that they globally infer the formula (ft, 
that is, r h <ft iff (V models 7W)(V 5 )(Vw G W)((W> £ ^.s ^implies 

The intensional First-order logic FOLi(T) in Definition[9]has one unique Kripke model 
M. = M-FOL T {r)- Thus, we obtain that in this modal intensional logic FOLx(-T): 

1. r \- w (ft iff (ft is true in the Kripke model M.FOL x {r) m a given possible world 
w G Jxir), that is, if is true in the Tarski's model It = W of F. Thus, this 
local inference \- w corresponds to the derivation of true formulae in a given Tarski 
model It = w of r. 

2. r h (ft iff (ft is true in the Kripke model M.FOL T {r)i mat i s > iff r lh 0. So 
that the global inference h corresponds to the Tarskian logical consequence lh in 
the standard First-order logic. 

In the rest of this section we will consider the full homomorphic (algebraic) extensions 
of intensional semantics defined in Definition[5] The first step is to define the intensional 
algebra Amt of concepts, analogous to Concept languages as, for example, in the case 
of the Description Logic (DL). 

Concept languages steam from semantic networks 113013 11321 which for a large group of 
graphical languages used in the 1970s to represent and reason with conceptual knowl- 
edge. But they did not have a rigorously defined statement as emphasized by Brachman 
and Levesque |33134| . After that, different versions of DL 11351 with formal semantics 
appeared, as a family of knowledge representation formalisms that represent the knowl- 
edge of an application domain by first defining the relevant concepts and roles as a 
terminology (TBox) and then the assertions (ABox) about named individuals in terms 
of this terminology. The concepts denote sets of individuals, and roles denote binary 
relationships between individuals. 

In our approach we will use not only binary, but also general k-ary relationships between 
individuals, in order to manage not only unary (as in DL) but all k-ary concepts. This 
approach is similar to Bealer's intensional algebra, with the difference that our algebra 
is not an extension of intensional Boolean algebra as in the Bealer's work, where the 
intensional conjunction is extensionally interpreted by set intersection (here, instead, 
it is interpreted by the natural join operations, defined in the FOL extensional algebra 
Ay\ in Corollary [J}. Moreover, we will define only the minimal intensional algebra 
(with minimal number of operators), able to support the homomorphic extension of the 
intensional mapping I : L — > T>. 

Definition 10. Intensional FOL Algebra: Intensional FOL algebra is a structure 
Aint = {T3,Id,Truth,{conjs}s£V(N 2 ),neg,{exists n } nl zn), with binary opera- 
tions conjs '■ Di x Di — > Dj, unary operation neg : Dj — > Dj, and unary 
operations exists n : Di — > Dj, such that for any extensionalization function h G £, 
and u G v G Dj, k, j > 0, 

1. h(Id) = R = and h(Truth) = {<>}. 

2. h(conjs(u, v)) = h(u) cxig h(v), where Ms is the natural join operation defined in 
Corollary\l\and conjs (u,v) G Dm where m = k+j—\S\ if for every pair (11,12) G S 
it holds that 1 < i\ < k, 1 < ii < j (otherwise conjs{u, v) G Dk+j). 



3. h(neg(u)) = ~ (h(u)) = T> k \(h(u)), where ~ is f/ie operation defined in Corol- 
lary\l\and neg(u) G Dfc. 

4. h(exists n {u)) = TT— n (h(u)), where 7r_„ is the operation defined in Corollary\l\ 
and exist s n (u) G -Dfe— 1 if^<n<k (otherwise exists n is the identity function). 

We define the following homomorphic extension of the intensional interpretation I : 
L V: 

1. The logic formula cf)(xi,Xj,Xk,xi, x m ) A tp(xi 7 yi,Xj,yj) will be intensionally in- 
terpreted by the concept u i G Dj, obtained by the algebraic expression conjs(u,v) 
where u = I(4>(xi,Xj,x k ,xi,x m )) G D 5 ,v = I(ip(xi,yi,Xj,yj)) G At are the 
concepts of the virtual predicates 0, V>, relatively, and S = {(4, 1), (2, 3)}. Con- 
sequently, we have that for any two formulae <f>, ip G L and a particular opera- 
tor conjs uniquely determined by tuples of free variables in these two formulae, 
I{4> AVO = conj s (I(<l>),I(ip)). 

2. The logic formula -^<j>(xi,Xj,Xk,xi,x m ) will be intensionally interpreted by the 
concept m G D$, obtained by the algebraic expression neg(u) where u = I(4>(xi, 
Xj,Xk, xi, x m )) G Dq is the concept of the virtual predicate <fi. Consequently, we 
have that for any formula </> G L, I(^<fr) = neg(I(<fr)). 

3. The logic formula (3xk)<fi(xi, Xj, Xk, xi, x m ) will be intensionally interpreted by 
the concept U\ G D 4 , obtained by the algebraic expression exists 3 (u) where 
u = I((j>(xi,Xj, Xk,xi,x rn )) G D 5 is the concept of the virtual predicate <fi. Con- 
sequently, we have that for any formula <j> G L and a particular operator exists n 
uniquely determined by the position of the existentially quantified variable in the 
tuple of free variables in <\> (otherwise n = if this quantified variable is not a free 
variable in </>), I((3x)4>) = exist s n (I(<fi)). 

Corollary 3 INTENSIONAL/EXTENSIONAL FOL SEMANTICS: For any Tarski's inter- 
pretation It of the FOL, the following diagram of homomorphisms commutes: 




where h — is(w) where w = It £ W is the explicit possible world of the minimal 
intensional first-order logic in Definition® 

Proof: The homomorphism of intensional mapping I is defined by intensional interpre- 
tation above. Let us show that also the isomorphism is between the extensionalization 
mappings h and Tarski's interpretations It is uniquely determined in order to make ho- 
momorphic and commutative the diagram above. It can be done by inductive structural 
recursion on the length of FOL formulae in L: for any atom ■■■ 1 Xk) G L we 

define is : It i-4 h by requirement that h(I{p^(x\, Xk))) = IriPi)- Let us suppose 
that for any formula <fi with n logic connectives it holds that the mapping is : It ^ h 



satisfies requirement that h(I(<f>)) = I T (<f>). Let us show that it holds also for any 
logic formula <fr with n + 1 logic connectives. It is enough to show it in the case when 
(f = <f> A tp (the other two cases are analogous): 

h(I(tp)) = h(I((j) A ip)) = h(conj s (I (4>) , I (ip))) (from the homomorphic property of 
I) =def h{I((j>)) txi S h(I(ip)) (from Definition ITOt = I T {4>) txis -^t(V') (by inductive 
hypothesis) = I T (<p), from the fact that the same conjunctive formula ip is mapped by 
7 into conjs 1 and by I T into ixi5 2 where Si = S%. 



This homomorphic diagram formally express the fusion of Frege's and Russell's se- 
mantics 121361371 of meaning and denotation of the FOL language, and renders math- 
ematically correct the definition of what we call an "intuitive notion of intensionality", 
in terms of which a language is intensional if denotation is distinguished from sense: 
that is, if both a denotation and sense is ascribed to its expressions. This notion is sim- 
ply adopted from Frege's contribution (without its infinite sense-hierarchy, avoided by 
Russell's approach where there is only one meaning relation, one fundamental relation 
between words and things, here represented by one fixed intensional interpretation 7), 
where the sense contains mode of presentation (here described algebraically as an alge- 
bra of concepts (intensions) Ai n t, and where sense determines denotation for any given 
extensionalization function h (correspondent to a given Traski's interpretaion 7y). More 
about the relationships between Frege's and Russell's theories of meaning may be found 
in the Chapter 7, "Extensionality and Meaning", in J6). 

As noted by Gottlob Frege and Rudolf Carnap (he uses terms Intension/extension in 
the place of Frege's terms sense/denotation 0131 "). the two logic formulae with the same 
denotation (i.e., the same extension for a given Tarski's interpretation 7-r) need not have 
the same sense (intension), thus such co-denotational expressions are not substitutable 
in general. 

In fact there is exactly one sense (meaning) of a given logic formula in L, defined by 
the uniquely fixed intensional interpretation 7, and a set of possible denotations (exten- 
sions) each determined by a given Tarski's interpretation of the FOL as follows from 
Definition |5J 



Often 'intension' has been used exclusively in connection with possible worlds seman- 
tics, however, here we use (as many others; as Bealer for example) 'intension' in a more 
wide sense, that is as an algebraic expression in the intensional algebra of meanings 
(concepts) Ai n t which represents the structural composition of more complex concepts 
(meanings) from the given set of atomic meanings. Consequently, not only the denota- 
tion (extension) is compositional, but also the meaning (intension) is compositional. 
Notice that this compositional property holds also for the generation of subconcepts: for 
example, given a virtual predicate <f>(xi, ..x n ) with correspondent concept I(<f) G D n , 
its subconcept is defined by 7(</>[xi/c]) = I((f>(xi, Xi-i, [xi/c], Xj+i, x n )) G 
£)„_x, where the i-th free variable of the original virtual predicate is substituted by a 
language constant c. 

The following compositional relationship exists between extensions of concepts and 
their subconcepts: 



□ 




Proposition 5 For any extensionalization function h and a virtual predicate <f> with a 
tuple of free variables (x\, Xi—i, Xi, Xj+i, X n ), n > i > 1, it holds that, 

h(I(<f>[Xi/c])) = 

= 7r_j({(ui, ...,Ui-i,Ui,u i+ i, ...,u„) E h{I(4>)) | Ui = 1(c)}), if n> 2; 
= /<>({(«) e Kim | u = 1(c)}), ifi = n = l. 

For the sentences we have that for any virtual predicate <f>(x\, x n ) and an assign- 
ment g, h(I((j)/g) = t iff (g(x 1 ),...,g(x n )) £ h(I(<j>)). 

Proof: Directly from the homomorphic diagram of Frege/Russell's intensional seman- 
tics in Corollary |3] Let us consider the first case when n > 2, then: 

h(I((j)[xi/c])) = I^(4>[xi/c])) = {(g(x 1 ),...,g(x i -i),g(x i+ i),...,g(x n )) e L>„-i | 
g e V v and I^((f)(g(x{), ...,g(xi-i), 1(c), g(x l+1 ), ...,g(x n ))) = t} 
= K-i({(g(xi),..., g(xi-i), g(xi), g(x i+ i), ...,g(x n )) e L»„-i \g e V v and I^((f>/g) = 
t a.ndg(xi) = 1(c)}) 

= 7T ^({(9(xi),-;9(xt~i),g(x l ),g(x t+1 ),...,g(x n )) G I%,(<f>) g e T> v and g(xi) = 

m}) 

= TT-i({(ul, Ui-l,Ui, U i+ i, U„) S Ir( < / ) ) I U i = H c )}) 

= 7r_j({(iti, Ui-!,Ui, u i+ i, u n ) e h(I(4>)) I Ui = 1(c)}). 
The other cases are analogous. 

□ 

From this proposition it is clear the importance of the homomorphic extensions of the 
two-step intensional semantics in Definition[5] Without this homomorphic commutativ- 
ity with the Tarski's interpretations, given by Corollary [3] it will not be able to specify 
the interdependence of extensions of correlated concepts in T>. Thus, the homomorphic 
extension of Frege/Russell's intensional semantics is not only a meaningful theoretical 
contribution but also a necessarily issue in order to be able to define the correct inten- 
sional semantics for the FOL. 

The commutative homomorphic diagram in Corollary [3] explains in which way the 
Tarskian semantics neglects meaning, as if truth in language where autonomous. This 
diagram show that such a Tarskian approach, quite useful in logic, is very approxima- 
tive. In fact the Tarskian fact "A is a true sentence" (horizontal arrow in the diagram 
above with I^(A) = t), is equivalent to "A expresses a true proposition" (where the 
proposition is an intensional entity equal to 1(A), and its truth is obtained by extension- 
alization mapping h(I(A)) = t). That is, the diagram above considers also the theory 
of truth as a particular case of the theory of meaning, where we are dealing with propo- 
sitions in Do C V. 

Because of that, the intensionality is a strict generalization of the Tarskian theory of 
truth that is useful in mathematical logic but inessential to the semantics for natural lan- 
guage. It explains why the modern intelligent information retrieval in Web P2P database 
systems requires the intensionality, and the application of the general theory of meaning 
in the place of the singular Tarskian theory of truth. 

6 Conclusion 



Semantics is the theory concerning the fundamental relations between words and things. 
In Tarskian semantics of the FOL one defines what it takes for a sentence in a language 



to be true relative to a model. This puts one in a position to define what it takes for 
a sentence in a language to be valid. Tarskian semantics often proves quite useful in 
logic. Despite this, Tarskian semantics neglects meaning, as if truth in language were 
autonomous. Because of that the Tarskian theory of truth becomes inessential to the 
semantics for more expressive logics, or more 'natural' languages, and it is the starting 
point of my investigation about how to provide the necessary, or minimal, intensionality 
to the syntax of the FOL. 

Both, Montague's and Bealer's approaches were useful for this investigation, but the 
first is not adequate and explains why we adopted two-step intensional semantics (in- 
tensional interpretation with the set of extensionalization functions), and the second 
consider that the intensionality is exclusive consequence of "intensional abstraction". 
First, we show that not all modal predicate logics are intensional logics but only a strict 
subset of them are intensional. Also the set of pure extensional predicate logics is the 
strict subset of modal predicate logics. 

We defined a modal FOL^ logic where the quantifiers are interpreted as modal oper- 
ators, and we have shown that such a modal predicate logic (heaving the same syntax 
as ordinary FOL) with Kripke's possible world semantics is pure extensional logic as is 
FOL with standard Tarskian semantics. We show that the transformation of this predi- 
cate modal logic FOL^ into FOL, by using correspondence modal theory, is impossible, 
from the fact that by transformation of the modal formulae we obtain the second-order 
formulae (because the possible worlds are the functions of assignments). In the same 
way, the transformation of the intensional first-order logic FOLj into FOL is impossi- 
ble (the set of possible worlds are the functions of Tarski's models of the standard FOL 
with a set of assumptions F). 

We have shown that minimal intensional enrichment of the FOL (which does not change 
the syntax of the FOL) is obtained by adopting the PRP theory, that is a theory of prop- 
erties, relations, and propositions for the domain T> of the FOL, and by adopting the 
two-step intensional interpretation. The set of possible worlds of this 'minimal' inten- 
sional logic FOLj is the set of Tarski's models of the standard FOL with a set of as- 
sumptions r, with the intensionality equal to Montague's point of view of the meaning. 
The global logical inference relation of this intensional first-order logic FOLj is equal 
to the standard Tarskian logical consequence relation of the FOL. 
At the end of this work we defined an intensional algebra and an extensional algebra 
(different from standard cylindric algebras for the FOL), and the commutative homo- 
morphic diagram between them, in Corollary [5] that express the generalization of the 
Tarskian theory of truth for the FOL into the Frege/Russell's theory of meaning in this 
minimal intensional enrichment of the FOL. 
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